Proof of the Alon - Tarsi Conjecture for n = 2 rp Arthur
نویسندگان
چکیده
The Alon-Tarsi conjecture states that for even n, the number of even latin squares of order n differs from the number of odd latin squares of order n. Zappa [6] found a generalization of this conjecture which makes sense for odd orders. In this note we prove this extended Alon-Tarsi conjecture for prime orders p. By results of Drisko [2] and Zappa [6], this implies that both conjectures are true for any n of the form 2p with p prime.
منابع مشابه
Proof of the Alon-Tarsi Conjecture for n=2rp
The Alon-Tarsi conjecture states that for even n, the number of even latin squares of order n diiers from the number of odd latin squares of order n. Zappa 6] found a generalization of this conjecture which makes sense for odd orders. In this note we prove this extended Alon-Tarsi conjecture for prime orders p. By results of Drisko 2] and Zappa 6], this implies that both conjectures are true fo...
متن کاملOn Extensions of the Alon-Tarsi Latin Square Conjecture
Expressions involving the product of the permanent with the (n − 1)st power of the determinant of a matrix of indeterminates, and of (0,1)-matrices, are shown to be related to an extension to odd dimensions of the Alon-Tarsi Latin Square Conjecture, first stated by Zappa. These yield an alternative proof of a theorem of Drisko, stating that the extended conjecture holds for Latin squares of odd...
متن کاملHow Not to Prove the Alon-tarsi Conjecture
The sign of a Latin square is −1 if it has an odd number of rows and columns that are odd permutations; otherwise, it is +1. Let Ln and L o n be, respectively, the number of Latin squares of order n with sign +1 and −1. The Alon-Tarsi conjecture asserts that Ln = Ln when n is even. Drisko showed that Lp+1 ≡ Lp+1 (mod p) for prime p ≥ 3 and asked if similar congruences hold for orders of the for...
متن کاملConnections between conjectures of Alon-Tarsi, Hadamard-Howe, and integrals over the special unitary group
We show the Alon-Tarsi conjecture on Latin squares is equivalent to a very special case of a conjecture made independently by Hadamard and Howe, and to the non-vanishing of some interesting integrals over SU(n). Our investigations were motivated by geometric complexity theory.
متن کاملThe Conjectures of Alon--Tarsi and Rota in Dimension Prime Minus One
A formula for Glynn’s hyperdeterminant detp (p prime) of a square matrix shows that the number of ways to decompose any integral doubly stochastic matrix with row and column sums p− 1 into p− 1 permutation matrices with even product, minus the number of ways with odd product, is 1 (mod p). It follows that the number of even Latin squares of order p− 1 is not equal to the number of odd Latin squ...
متن کامل